package com.example.leetdemo.finash;

import java.math.BigDecimal;
import java.math.RoundingMode;
import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;

public class Solution1781 {

    public int beautySum(String s) {
        // 笨办法 全排列 取set 然后对分别计算
        int[] h = new int[26];
        int count = 0;
        for(int i = 0; i < s.length(); i++) {
            for (int j = i; j < s.length(); j++) {
                int num = s.charAt(j) - 'a';
                h[num]++;
                int max = 0, min = 10000;
                for(int k = 0; k < 26; k++) {
                    max = Math.max(max, h[k]);
                    min = Math.min(min, h[k]);
                }
                count += max - min;
            }
            for (int j = i; j < s.length(); j++) {
                int num = s.charAt(j) - 'a';
                h[num]--;
            }
        }
        return count;
    }

    public static void main(String[] args) {
        Long a = 1010L;
        Long b = 1009L;
        System.err.println(a.compareTo(b) > 0);
    }
}
